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BESCHREIBUNG 

Verfahren zur Bestimmung der Auflageflache in Bildern von Hautabdnicken 
Technisches Gebiet 

5 Die Erfindung betrifFt ein Verfahren zur Bestimmung der Auflageflache in Bildern von 
Hautabdriicken, wobei die Haut Leisten und Taler aufweist und die Bilder in Form von 
Bilddaten vorliegen, wobei den Leisten Werte innerhalb eines ersten Wertebereichs und 
den Talern Werte innerhalb eines zweiten Wertebereichs der Bilddaten zugeordnet sind. 

10 

Hintergrund der Erfindung 

Zur automatischen Erfassung von Hautabdruckbildern, insbesondere Fingerabdrucken, 
wird der abzubildende Hautbereich, insbesondere die Fingerkuppe, von einem Sensor 
15 abgetastet. Dabei wird der &autbereich auf eine im Falle einer optischen Abtastung 
durchsichtige Flache aufgelegt. Der Erfassungsbereich des Sensors ist jedoch im 
Allgemeinen rechteckig, wobei die Auflageflache meistens nicht die gesamte vom Sensor 
erfasste Flache einnimmt. Dadurch entstehen Bildanteile, welche die spatere Auswertung 
storen konnen. 

20 

Aufgabe der vorliegenden Erfindung ist es daher, die Auflageflache zu bestimmen, so dass 
spatere Bildbearbeitungsschritte auf die in der Auflageflache enthaltenen Informationen 
beschrankt werden konnen. 

25 

Darstellung der Erfindung 

Diese Aufgabe wird erfindungsgemafi dadurch gelost, dass die Werte des gesamten Biides 
in Richtung auf den ersten Wertebereich verschoben werden, dass das gesamte Bild in 
30 Kacheln aufgeteilt wird, dass Mittelwerte der verschobenen Werte fiir die einzelnen 
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Kacheln mit einem Bezugswert verglichen werden und dass diejenigen Kacheln, deren 
Mittelwert gegeniiber dem Bezugswert in Richtung auf den ersten Wertebereich abweicht, 
mindestens vorlaufig als zur Auflageflache gehorend betrachtet werden. 

5 Zum Abtasten von Hautabdruckbiidern konnen Sensoren verschiedener Art verwendet 
werden, beispielsweise optische, kapazitive oder Drucksensoren. Im Falle von optischen 
Sensoren konnen die als Taler bezeichneten Vertieflxngen im Fingerabdruck hell und die 
Leisten (Erhohungen) dunkel dargestelk werden. Entsprechend ist dann der erste 
Wertebereich geringeren Helligkeitswerten und der zweite Werteber eich hoheren 
10 Helligkeitswerten zuzuordnen. Aufierdem kann der Hintergrund> also die nicht zur 

Auflageflache gehorende Flache bei optischen Sensoren hell oder dunkel sein, wobei das 
erfindungsgemafie Verfahren anwendbar ist. 

Eine besonders giinstige Verschiebung des Wertebereichs kann gemafi einer anderen 
15 Weiterbildung dadurch vorgenommen werden, dass zur Verschiebung der Werte jede 
Kachel in mehrere weitgehend gieichmafiig uber die Kachel verteilte Gruppen von 
Bildpunkten zerlegt wird, dass fur jede Kachel und jede Gruppe das Minimum der 
entsprechenden Werte gebildet wird, dass fur jede Kachel der Mittelwert uber die 
Minimalwerte der Gruppen errechnet wird und dass der Mittelwert als Eigenschaft der 
20 jeweiligen Kachel gespeichert wird. 

Das oben angegebene erfindungsgemafie Verfahren kann auch dadurch weiter gebildet 
werden, dass fur die noch nicht als zur Auflageflache gehorend betrachteten Kacheln die 
Varianz der Grauwerte innerhalb jeweils einer Kachel in den nicht veranderten Bilddaten 

25 berechnet wird und dass eine Bewertung dieser Kacheln in Abhangigkeit von dem 
Mittelwert, der Varianz und einem Bezugswert derart vorgenommen wird, dass eine 
Differenz zwischen dem Mittelwert und dem Bezugswert, die an sich auf eine 
Nichtzugehorigkeit zur Auflageflache hinweist, durch eine entsprechend groSe Varianz 
und eine Differenz, die auf eine Zugehorigkeit zur Auflageflache hinweist, durch eine 

30 entsprechend geringe Varianz ausgeglichen werden kann. Durch diese Weiterbildung 
werden noch weitere Kacheln daraufhin untersucht, ob sie zur Auflageflache gehoren. 
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Eine andere Weiterbildung besteht darin, dass anschliefiend jede Kachel daraufhin gepriift 
wird, ob von den sie umgebenden Kacheln mehr als fiinf oder weniger als sechs als zur 
Auflageflache gehorend bewertet wurden, wobei im Falle von mehr als fiinf die geprufte 
Kachel als zur Auflageflache gehorend und bei weniger als sechs die geprufte Kachel als 
5 nicht zur Auflageflache gehorend bewertet wird. Damit werden verstreute als bisher zur 
Auflageflache gehorend betrachtete Kacheln, die jedoch aufierhalb der Auflageflachen 
liegen, ausgeschieden und einzelne an sich zur Auflageflache zu zahlende, jedoch bisher 
nicht entsprechend bewertete Kacheln in die Auflageflache einbezogen. Es hat sich als 
besonders giinstig herausgestellt, wenn dieser Schritt dreimal wiederholt wird. 

10 

Wird eine Fingerkuppe auf eine ebene Flache gepresst, ist an sich davon auszugehen, dass 
die Auflageflache eine Form ohne Locher und ohne grofie Einbuchtungen hat. Eine solche 
Form ist auch dadurch gekennzeichnet, dass jede horizontal und jede vertikale Gerade die 
Auflageflache nur einmal schneidet. 

15 

Um eine solche Auflageflache zu erhalten,lst gemafi einer anderen Weiterbildung des 
erfindungsgemafien Verfahrens vorgesehen, dass die bis dahin ermittelte Auflageflache auf 
Einbuchtungen untersucht wird und dass in Einbuchtungen liegende Kacheln als zur 
Auflageflache gehorend angenommen werden. Dieses Verfahren karin insbesondere 

20 dadurch vorteilhaft durchgefuhrt werden, dass zu beiden Seiten der bis dahin ermittelten 
Auflageflache von beiden Enden der Seite startende Zeiger jeweils auf die aufierste als zur 
Auflageflache gehorend ermittelte Kachel gesetzt werden, wobei die Zeiger aufeinander 
zulaufen und von Zeile zu Zeile die Position einer weiter nach aufien liegenden Kachel 
einnehmen oder die gleiche Position im Falle einer Einbuchtung beibehalten und dass der 

25 Weg der Zeiger bis zu einem AufeinandertrefFen der Zeiger den jeweiligen Rand der 
endgiiltigen Auflageflache bilden. 

Kurze Beschreibung der Zeichnung 

30 Ausfuhrungsbeispiele der Erfindung sind in der Zeichnung anhand mehrerer Figuren 
dargestellt und in der nachfolgenden Beschreibung naher erlautert. 
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Es zeigt: 

Fig. 1 Fingerabdruckbilder in verschiedenen Phasen des Verfahrens, 

5 Fig. 2 und Fig. 3 als Flussdiagramm ein Programm zur Durchfiihrung des 
erfindungsgemafSen Verfahrens, 

Fig. 4 eine schematische Darstellung zur Durchfiihrung eines ersten Verfahrensschritts 
und 

10 

Fig. 5 eine schematische Darstellung zur Durchfiihrung eines weiteren Verfahrensschritts. 
Beschreibung des Ausfuhrungsbeispiels 

15 

Bei dem dargestellten Ausfiihrungsbeispiefwird davon ausgcgangen, dass die Taler 1 im 
Fingerabdruck heller und die Leisten 2 dunkel erscheinen. Gegeben sei ferner ein Bild 4 
mit hellem Hintergrund 3. Ein dementsprechendes Bild ist in Fig. la dargestellt. Zuerst 
wird das Bild uberdeckungsfrei in quadratische Kacheln zerlegt, die beispielsweise 8x8 

20 Bildpunkte enthalten und die in den Figuren lb bis Id erkennbar sind. Auf diesen 

Kacheln wird durch eine ausgewogene Verwendung von Minimum und Mittelwert eine 
Verdunklung derjenigen Bereiche angewendet, die mit hoher Wahrscheinlichkeit zur 
Auflageflache gehoren. Eine besonders gunstige Art der Verdunklung wird im folgenden 
anhand von Fig. 4 erlautert. Dabei wird jede Kachel, von denen in Fig. 4 lediglich eine 

25 Kachel dargestellt ist, in mehrere Gruppen Gl bis G8 zerlegt. Jede dieser Gruppen soil fur 
sich genommen moglichst gleichmafiig liber die Kachel verteilt sein. Die Vereinigung aller 
Gruppen Gl bis G8 ergibt die ursprungliche Kachel, so dass jeder Punkt der Kachel in 
genau einer Gruppe vorkommt. 

30 Fig. 4 zeigt ein Beispiel mit einer 8x8 Bildpunkte grofien Kachel. Fur jede Kachel und jede 
Gruppe wird das Minimum der Grauwerte der einzelnen Punkte gebildet. Anschliefiend 
wird flir jede Kachel der Mittelwert Uber die Minima der Gruppen berechnet. Dieser 
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Mittelwert wird als "verdunkelte" Eigenschaft der Kachei gespeichei t. Das sich daraus 
ergebende Bild ist eine verdunkelte, strukturarme, gerasterte Version des Fingerabdrucks, 
in der die Auflageflache meist schon gut zu erkennen ist. Durch die ausgewogene 
Verwendung von Minima und Mittelwerten haben die Leisten grofien Einfluss auf die 
5 Verdunklung, wahrend sich in den Bereichen aufierhalb der Auflageflache nur wenig 
andert. Gleichzeitig wird durch die Mittelwertbildung vermieden, dass einzelne dunkle 
Punkte (Ausreifier) aufierhalb der Auflageflache zu dunklen Kacheln fuhren. 

Zur weiteren Erlauterung der Verdunklung wird im folgenden auf das Flussdiagramm 
10 gemafi den Figuren 2 und 3 Bezug genommen. Nach einem Start bei 1 1 werden bei 12 
der Fingerabdruckj ein Parameter a, der im spateren Verlauf des Verfahrens benotigt wird, 
und Verdunklungsmasken eingelesen. Die letzteren stellen die Gruppen gemafi Fig, 4 dar. 
Danach wird im Programmteil 13 Kachei fiir Kachei die Verdunklung durchgefuhrt, 
wobei wie oben beschrieben Mittelwerte und Minima verwendet werden und jeweils fur 
15 eine Kachei ein Wert x(T) entsteht. In einem weiteren Programmschritt 14 werden alle 
Werte x(T) skaliert, so dass sie einen Bereich zwischen 0 und 1 einnehmen. 

Zum Vergleich der Werte x(T) ist ein Bezugswert x ref erforderlich, der je nach 
Anwendungsfall fest vorgegeben oder aus dem Bildinhalt jeweils berechnet werden kann. 
20 Dazu wird bei 15 das Programm in Abhangigkeit davon verzweigt, ob mit einem fest 
vorgegebenen (statischen) Referenzwert x rcf gerechnet werden soil. Trifft dieses nicht zu, 
wird bei 16 der Referenzwert x rcf berechnet. 

Filr diejenigen Kacheln, fiir welche x(T) kleiner als x ref ist, wird eine Zugehorigkeit zur 
25 Auflageflache angenommen. Eine entsprechende Verzweigung 17 befindet sich in einer 
Schleife 18, die fiir alle Kacheln durchlaufen wird. Die Kacheln sind in Fig. lb schwarz 
dargestellt. 

Fur diejenigen Kacheln, fiir welche diese Bedingung nicht zutrifFt, wird bei 19 die Varianz 
30 v(T) berechnet. Ferner wird bei 20 die maximale Varianz v max aller Varianzen, das heiflt 
aller Kacheln, ermittelt. Nach der Schleife 18 wird eine Schleife 21 ebenfalls fiir alle 
Kacheln durchlaufen, in der wiederum eine Verzweigung 22 entsprechend der 
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Verzweigung 17 vorgesehen ist, welche die als zur vorlaufigen Auflageflache gehorend 
betrachteten Kacheln feststellt Fur Kacheln, welche der Bedingung nicht geniigen, wird 
bei 23 gepriift, ob A>B ist. Dabei ist A die Varianz v(T)/v max multipliziert mit dem 
Parameter a und B = (x^xfT)) 2 . 

5 

Ist A>B, bedeutet dies, dass die jeweilige Kachel, die definitionsgemaS aufierhalb der 
zunachst angenommenen Auflageflache liegt, eine Struktur aufweist, welche ein 
Fingerabdruck sein kann. Deshalb wird in diesem Fall die jeweilige Kachel bei 24 zu 
denjenigen gezahlt, die zur vorlaufigen Auflageflache gehoren. Wird die Bedingung A>B 

10 nicht erfullt, wird die jeweilige Kachel bei 25 als nicht zur Auflageflache gehorend 
registries. Dieser Zustand ist beispielhaft in Fig. lc dargestellt, wobei die nicht zur 
Auflageflache gehorenden Flachen schwarz dargestellt sind und die vorlaufige Auflageflache 
den spater zu priifenden Fingerabdruck enthalt. Allerdings sind die Rander der vorlaufigen 
Auflageflache noch recht unregelmafiig. Unregelmafiigkeiten, wie beispielsweise die 

15 vorstehenden Kacheln, konnten die spatere Auswertung storen. 

Mit der im folgenden beschriebenen Schieife 33, innerhalb der eine Schleife 34 
durchlaufen wird, erfolgt daher eine Glattung der Rander der Auflageflache bzw. eine 
Elimination von einzelnen Kacheln, die nach den bisherigen Verfahrensschritten als zur 

20 Auflageflache gehorend erkannt wurden, jedoch aufierhalb dieser Flache liegen und 
umgekehrt. Dazu wird bei 26 (Fig. 3) gepriift, ob von den unmittelbar benachbarten 
Kacheln mindestens sechs Kacheln als zur vorlaufigen Auflageflache gehorend erkannt 
wurden. Ist dies der Fall, so wird bei 27 die Zugehorigkeit bestatigt, wahrend anderenfells 
bei 28 die jeweilige Kachel als nicht zur Auflageflache gehorend gekennzeichnet wird. 

25 Dieser Zustand ist in Fig. Id dargestellt. 

Mit den folgenden Programmschritten 29, 30, 31 werden Einbuchtungen und Locher in 
der vorlaufigen Auflageflache beseitigt. Dazu wird bei 29 zunachst eine linke Grenze der 
anisotropisch konvexen Einhullenden der vorlaufigen Auflageflache berechnet. Bei 30 wird 
30 die rechte Grenze berechnet und bei 31 werden alle Kacheln zwischen der linken und der 
rechten Grenze der endgiiltigen Auflageflache zugeteilt. Bei 32 wird das Programm 
beendet. 
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Die Erzeugung einer Auflageflache mit einer anisotropisch konvexen Einhiillenden, die in 
den Programmschritten 29 bis 31 (Fig, 3) vorgenommen wird, wird anhand der Fig, 5 
naher erlautert. Fig. 5 zeigt die gesamte in Kacheln eingeteilte Bildflache 4, wobei die 
schraffierten Kacheln die vorlaufige Auflageflache bilden. Es werden insgesamt vier Zeiger 
5 generiert, von denen zwei Zeiger 42, 43 in der obersten Zeile und zwei Zeiger 44, 45 in 
der untersten Zeile starten und dann jeweils um eine Zeile nach unten bzw. nach oben 
bewegt werden. Die Zeiger 42 bis 44 werden in der jeweiligen Zeile auf die aufierste linke 
bzw. rechte Kachel gesetzt, konnen jedoch nicht nach rechts bzw. links verschoben werden. 
Damit ergibt sich ein Weg des Zeigers 42 bis zum Punkt 46 und ein Weg des Zeigers 44 
10 bis zum gleichen Punkt, an dem sie sich treffen. In entsprechender Weise wird mit den 
Zeigern 43 und 45 verfahren. Die von den Zeigern zuriickgelegten Wege stellen die linke 
und die rechte Grenze der endgiiltigen Auflageflache dar. Von vernachlassigbaren 
Abweichungen abgesehen, ist somit die endgiiltige Auflageflache frei von Einbuchtungen 
und Lochern. 
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PATENTANSPROCHE 



1. Verfahren zur Bestimmung der Auflageflache in Bildern von Hautabdriicken, wobei die 
Haut Leisten und Taler aufweist und die Bilder in Form von Bilddaten vorliegen, wobei 
den Leisten Werte innerhalb eines ersten Wertebereichs und den Talern Werte innerhalb 
eines zweiten Wertebereichs der Bilddaten zugeordnet sind, dadurch gekennzeichnet, dass 

5 die Werte des gesamten Bildes in Richtung auf den ersten Wertebereich verschoben 
werden, dass das gesamte Bild in Kacheln aufgeteilt wird, dass Mittelwerte der 
verschobenen Werte fur die einzelnen Kacheln mit einem Bezugswert verglichen werden 
und dass diejenigen Kacheln, deren Mittelwert gegenuber dem Bezugswert in Richtung auf 
den ersten Wertebereich abweicht, mindestens vorlaufig als zur Auflageflache gehorend 
10 betrachtet werden. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dass zur Verschiebung der Werte jede Kachel in mehrere weitgehend gleichmafiig iiber die 
15 Kachel verteilte Gruppen von Bildpunkten zerlegt wird, dass fiir jede Kachel und jede 
Gruppe das Minimum der entsprechenden Werte gebildet wird, dass fur jede Kachel der 
Mittelwert iiber die Minimalwerte der Gruppen errechnet wird und dass der Mittelwert als 
Eigenschaft der jeweiligen Kachel gespeichert wird. 

20 



25 
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3. Verfahren nach einem der Anspriiche 1 oder 2, 
dadurch gekennzeichnet, 

dass flir die noch nicht als zur Auflageflache gehorend betrachteten Kacheln die Varianz 
der Grauwerte innerhalb jeweils einer Kachel in den nicht veranderten Bilddaten berechnet 
5 wird und dass eine Bewertung dieser Kacheln in Abhangigkeit von dem Mittelwert, der 
Varianz und einem Bezugswert derart vorgenommen wird, dass eine DifFerenz zwischen 
dem Mittelwert und dem Bezugswert, die an sich auf eine Nichtzugehorigkeit zur 
Auflageflache hinweist, durch eine entsprechend grofSe Varianz und eine Differenz, die auf 
eine Zugehorigkeit zur Auflageflache hinweist, durch eine entsprechend geringe Varianz 
10 ausgeglichen werden kann. 

4. Verfahren nach Anspruch 3, 
dadurch gekennzeichnet, 

dass anschliefiend jede Kachel daraufhin gepriift wird, ob von den sie umgebenden 
15 Kacheln mehr als funf oder weniger als sechs als zur Auflageflache gehorend bewertet 
wurden, wobei im Falle von mehr als funf die gepriifte Kachel als zur Auflageflache 
gehorend und bei weniger als sechs die gepriifte Kachel als nicht zur Auflageflache 
gehorend bewertet wird. 

20 5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

dass der Schritt gemafi Anspruch 3 dreimal wiederholt wird. 

6. Verfahren nach Anspruch 5> 
25 dadurch gekennzeichnet, 

dass die bis dahin ermittelte Auflageflache auf Einbuchtungen untersucht wird und dass in 
Einbuchtungen liegende Kacheln als zur Auflageflache gehorend angenommen werden. 



30 
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7. Verfahren nach Anspruch 6, 
dadurch gekennzeichnet, 

dass zu beiden Seiten der bis dahin crmitcelten Auflageflache von beiden Enden der Seite 
startende Zeiger jeweils auf die aufierste als zur Auflageflache gehorend ermittelte Kachel 
5 gesetzt werden, wobei die Zeiger aufeinander zulaufen und von Zeile zu Zeile die Position 
einer weiter nach aufien liegenden Kachel einnehmen oder die gleiche Position im Falle 
einer Einbuchtung beibehalten und dass der Weg der Zeiger bis zu einem 
Aufeinandertreffen der Zeiger den jeweiligen Rand der endgiiitigen Auflageflache bilden. 



10 




Fig. 1c 



Fig.ld 
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ZUSAMMENF ASSUNG 

Verfahren zur Bestimmung der Auflageflache in Bildern von Hautabdriickcn 

Bei einem Verfahren zur Bestimmung der Auflageflache in Bildern von Hautabdriicken, 
wobei die Haut Leisten und Taler aufweist und die Bilder in Form von Biiddaten 
5 vorliegen, wobei den Leisten Werte innerhalb eines ersten Wertebereichs und den Talern 
Werte innerhalb eines zweiten Wertebereichs der Biiddaten zugeordnet sind, werden die 
Werte des gesamten Bildes in Richtung auf den ersten Wertebereich verschoben. Das 
gesamte Bild wird in Kacheln aufgeteilt. Mittelwerte der verschobenen Werte fur die 
einzelnen Kacheln werden mit einem Bezugswert verglichen. Diejenigen Kacheln, deren 
10 Mittelwert gegeniiber dem Bezugswert in Richtung auf den ersten Wertebereich abweicht, 
werden mindestens vorlaufig als zur Auflageflache gehorend betrachtet. 



